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Abstract 

In this paper we compute the precise asymptotics of the variance of 
linear statistic of descents on a growing interval for Plancherel Young 
diagrams (following Vershik and Kerov, diagrams are considered rotated 
by 7r/4). We also give an example of a local configuration with linearly 
growing variance in a fixed regime and prove the central limit theorem for 
this configuration in the given regime. 

1 Introduction 

Young diagram A with n cells is a table, rows of which represent a partition of n 
to the sum of nonincrcasing summands Ai > A2 > ... > A m > 0, Ai+...+A,,„ = n. 
Set n — |A|. We denote Y„ the set of Young diagrams with n cells. Following 
Vershik and Kerov we will draw diagrams rotated by — : 




For a diagram A define a sequence (cj(A)) € {0, 1} Z as follows: 

Cfc(A) = 1, k = A; — i, for some i; 
Cfc(A) = 0, otherwise. 

This sequence has the following geometrical interpretation. Consider a func- 
tion $a whose graph represents the upper edge of a rotated diagram. The 
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sequence Cj(A) is the sequence of descents of a rotated diagram, that is, $a is a 
continuous piecewise-linear function with the following property: 

C[a](A) = 0; 
otherwise. 

The probability measure P/(") on Y„ is given by the formula 

m(n) = (dim A) 2 

TV. 

where dim A is the dimension of the irreducible representation of the symmetric 
group §„ corresponding to A. This measure is called the Plancherel measure. 

It is shown in [5] and [7J that the local distribution of Ci(A) as |A| — > oo is 
governed by the discrete determinantal sine-process. For the reader's conve- 
nience we recall the statement of Theorem 2 from |2J: for an arbitrary subset 
{e?!, d s } C Z and a sequence (x n ), lim x n l 1 \Jn — u G (—2,2) the following 

n— >oo 

holds: 

lim Ep lin) (c Xn+dl (X)c Xii+d ,(X)...c Xn+d JX)) = det [K sin (di - d j ,axccos(u/2))] 1< , .< , 
where i"Q n (a:, <p) is the sine kernel, 

sin(0(a: - y)) 

A si n(x,0) = r . 

tt(x - y) 

(for the more general statement see [5]). 

In this paper we are concerned with the linear statistic c, of descents 

iei 

for Plancherel Young diagrams. The main result of this paper is the precise 
asymptotics for the variance of the linear statistic of a: 



Theorem 1. For all a, b G (—2, 2) and all sequences x n , y n such that lim 

n— ¥(x 

lim ■ 1 -p= = b and lim [y n — x n ) = +oo, the following holds: 




n— >oo 



Var vli 

l0g(t/n - X n ) 



Plan of the proof and organization of the paper To prove Theorem [T] 
we use the theorem established, independently and simultaneously, by Borodin, 
Okounkov and Olshanski [2] and Johansson [7], which claims that the pois- 
sonization of the Plancherel measure is the discrete Bcsscl determinantal point 
process. In SectionTS] we analyze the asymptotics of the poissonized variance 
in the left part of ([T|! In Section [1] switch to the asymptotics with respect to 
the Plancherel measure (depoissonization) is described. Estimates of the Bessel 
kernel that we need in Section [3] are proved in Section [5j 

Using general properties of determinantal point processes it is easy to obtain 
an upper bound for the variance of frequency of general local patterns on Young 
diagram. In Section [6] we give an example of local patterns with linearly growing 
variance and prove the central limit theorem for them. 
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2 Poissonization 



To prove Theorem 
for 77 e C let 



we use the poissonization(^, [7]). Set Y = (J Y n , and 



fe=0 



.j2 , _ Q Jx{29)J v +i{26) — J x+ i(29)Jy(28) 



be the poissonization of Plancherel measure (set PZW(A) = when |A| f k). 
Borodin, Okounkov, Olshanski in [5] and Johansson in [JJ showed that Vl v 
induces the determinantal point process on the set of Young diagrams: denote 
rj = 9 2 ; for an arbitrary subset {xi, ...,x s } C Z the following holds: 

E n e 2 (cx 1 (A)c X2 (A)...c 2; ,(A)) = det [j^x^B 2 )]^.^, 
where J(x,y,9 2 ) is the Bessel kernel defined by 

j{x, Vl e 2 ) = 0- 

x-y 

(from now on we understand variance and expectation with respect to PZg2 for 
9 E C formally). 

It was shown in [2! and UJ that local patterns of a Young diagram are 
governed by the sine-process (i.e. the Bessel kernel degenerates to the sine 
kernel as n — > 00). 

There are continuous versions of sine and Bessel processes, see [T3], jS], |13j . 
The central limit theorem for the continuous sine-process was proved in [S] . The 
central limit theorem for the continuous Bessel process was proved in [T3] . Note 
that in both cases one has a logarithmic growth of the variance of the linear 
statistics. See |T3] for the central limit theorem and other general results for 
determinantal point processes. 

Following [J] and using the well-known identity 



j(x,x,e 2 ) = ^2(j(x, y ,e 2 )) 2 , 



which represents the fact that the linear operator defined by the kernel J is a 
projection (see [5]), we rewrite the poissonized variance from [l] in the following 
way: 

Var e , |,(A)) =E ie[K „ >an] E,, [xn)1/ „ ] (^=^ 2 )) 2 = 

where Var S 2 is the variance with respect to the poissonization of the Plancherel 
measure Vl S 2 . Now we formulate the poissonized version of Theorem [T] 



3 



Proposition 2.1. There is a constant 7 > such that for all a, b G (—2, 2) and 
all sequences x n , y n such that lim — % = a, lim — p= = £> and lim (?/„ — i„) =00 

n— >-oo ^JTi n— foo -v/77, n— >oo 

the following holds: 

log(?/„ - a;„) 7r 2 



exp(- 7 |V^-0|) = 0(l). (2) 



Similar proposition is stated in Note that Proposition [2] immediately 
yields an asymptotical formula for the variance of poissonized measure Pl n , n > 0, 
and from the Soshnikov's central limit theorem from |14| we get 



Proposition 2.2. For all a,b € (—2,2) and all sequences x n ,y n such that 
lim — — = a, lim — = = b and lim (y n — x n ) = +00 the following holds 

n— >oo \/n n— >co \/Tl n— >oo 



. -> Af(0, 1) 

-y/\0g(y n -X n ) d 



as n — y 00 . 



Here — > means convergence in distribution. 

d 

The central limit theorem for the integral of the deviation of a Young diagram 
from its limit shape is proved in [6], [8]. The central limit theorem for the point- 
wise deviation is stated in [T]. 

It is clear from the sine kernel asymptotics that expectation of linear statistic 
E (J2 °i) grows linearly in (y 

One may come back to the Planchcrel measure from its poissonization using 
the depoissonization lemma (Lemma 3.1 in [2]) and some of its modifications 
(Lemmas 3.1 - 3.2 in (4]). 

Fix0<a<l/4. 

Depoissonization Lemma 1. Let {/„} be a sequence of entire functions, 



fnk 

I. -it 



kl* 



and assume that there exist constants f x and 7 such that 

max/„(z) = 0(e^) 

\z\=n 

and 

, / max |/„(z)-/ 00 |e-^ z -"l^ = (l) 

\z/n— l|<n — a 

as n — ^ 00 . Then 

lim /„„ = /oo. 

n—too 

Depoissonization Lemma 2. Let {f n } be a sequence of entire functions, 

OO j. 

k=0 
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and assume that there exist constants /oo, 7, C\, C2 such that 

max|/„(z)| <C lG ^, 

\z\=n 

max \f n (z)- foo\e-^ z - n \'^ <C 2 . 

\z/n—l\<n~ a 

Then there exists a constant C = C(j, C%, C2) such that for all n > we have 

\fnn ~ ioo| < C. 

Depoissonization Lemma 3. Assume that 5 > and there exist constants 
/oo, 71)72,73, Ci, C, C 2 ,C 3 >0, such that 

max !/„(*) I <d(e^), 
max |/ n (2)|e ^ < C 2 , 

|z/n— 1| <n~ a 

_ 73 I z - raj 

max |/„0)-/oo|e ^ < C 3 . 

Iz/n-l^n 5 - 1 

.Lei a n be a sequence of positive numbers, \a n \ < C, and assume that 

-Til*"" 

max \fn(z)-foo\e ^ < Cia n . 

\z/n-l\<n 5 ~ 1 

Then there exists a constant C = C(7i, 72, 73, Ci, C, C2, C3) such that for all 
n > we have 

I fnn /oo I ^ Cd n . 

3 Asymptotics of the poissonized variance 
3.1 Estimates of the Bessel kernel 



To prove Proposition |2.1| we need the following estimates of the discrete Bessel 
kernel (we postpone the proof to the last Section). Set 

u x = x/^/n,u y — y/y/n,(j) x = &rccos(u x /2),(j)y = arccos(u y /2). 

Proposition 3.1 (points are far from the edge of the spectrum). Let 

\x\ < 2y/n-n 5 \ \y\ < 2yjn- n & \ 5 U 5 2 > 1/6. 

Then 

\J(x,y,o*)\ < 



\ e i<t>* _ e i*v\y2-u x ^/2-u yV 

+ ex P ^_ n =(-l/6+max(5lA)) + _ ^ 
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Proposition 3.2 (one of the points is at the edge of the spectrum). Let 
\x\ < 2*Jn~ - n s , 2^/n~ - n 1/6 < \y\ < 2^/n~ + n 1/6 , 5 > 1/6. 

Then 



\J(*,V,*)\ < ( n5/12(2 C ^ )3/4 +Q(^' 1/6) )) ex P (7l^-^l). 



Proposition 3.3 (one of the points is beyond the edge of the spectrum). Let 
\x\ < 2y/n, \y\ > 2y/n~ + n s ,S> 1/6. 

Then 

\J(x,y,9 2 )\ < (Ce- nC(S - 1/6) )eMl\0-Vn-\)- 



3.2 Proof of Proposition 2.1 



We now rewrite the estimate from Proposition |3.1| 



C C 

< 



| e <*. _ e i<t> y \*/ 2 -u x y2- Uy^/n ~ \y/2 - u x - ^/2~^T y \^/2 - u x ^J2 - Uyy/n 
Using the equality 

(a 2 -6 2 )a6=(a 4 -6 4 )- "" 



a 2 + b 2 ' 
we get 

2 < c^e-^ ( + 
y \x-y\ \t/2^T y </2^T x ) 

Divide the interval of summation into three parts: 

Ri = {(*, j) £ Z 2 | i £ {x + 5, y - S), j £ [x, y]} 

R2 = {(t, j) G Z 2 | (i G [x, x + S], j <£ [i-S-1, x-1] U [a?,y])V 

V(* G [y - S, y], j $ [y + 1, i + <J + 1] U [x, y})} 

M = {(i, j) £ Z 2 \ (i £ [x, x + 5], j £ [i - 5 - 1, x - 1])V 

V(tG [y-6, y},j£ [y + l, i + 8 + 1])} 

where 8 = e(x — y) will be chosen later. Following [3] we are going to estimate 
the sum from parts R\ and i?2, which may be neglected, and compute it in M. 

Estimate in R±: Write down the sum from R\: 

E E Ai,i.« a )= E E 

ie(aH-£,tf— £) j^[a;,y] i£ (x+<5,2/-5) j=-oo 

oo 

+ E E Au,* 9 )- (3) 

i£(x+<5,H-5) 3=1/+1 
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We estimate the first summand (the second one may be estimated similarly) 
Summing in j we have: 



oo 2 v /S-ri 1 '' 6 

E J 2 (i,j,e 2 )= J2 J%i,e 2 )+ 

j=2y/n-n 1 / 6 j=2 v /ri+n 1 /6 

We estimate the first summand from Q: 

exp(- 7 |0-^|) £ J 2 (iJ,0 2 )< 
j=y+i 

< 2 ^ v " 1/e /V*e* y^7\ < 

(5) 



2 v /n-n 1 



< c* 



-c 



1 / V2^-z y/2y/n-t 



eft 



-c 



n l/6 



^2^n - y - 1 
(2-v/ri - i - n l /*)y/2y/n - i (y+ 1 - i) y/2-y/n - i 

< 



< 



C 



y-i + 1 



Now sum in i: 



Now estimate the second summand 



z — ' y — i + 1 o 



2^Ti+n 1/e > 



(6) 



E Au,^ E 

j'=2Vn-n 1/6 



Cexp( 7 |# - Vn|) _ c _cxp( 7 |0 - \H)n 1/12 



{2^ -if/ 2 
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Sum this estimate in i: 



v 

„1/12 f 1 



= Cn 1 ' 12 



1 



y/2y/E-t 



» Cn l/12 

< ■ = < 



< (7^/12-1/4 = o(1) _ (7) 

The third summand is exponentially small by Proposition |3.3| 
Estimate in i? 2 : 

E E A*,v,*)< E ^fa^ = o(i)ex P(7 i^i). 

«e [i/-5, y] j$ [y+l, i+5+1] ie [v-i, »] 

Asymptotics in M: From the Debye asymptotics for the Bessel function we 
get: 

J{Xj Vj = *™(M*-y)) + o[eMll0 _ (8) 

n(x - y) 

(see the proof of Lemma 3.5 in [2]) which implies 

E E J 2 (x,v,e 2 ) = 

ie[y-S,y] je[y+l,i+S+l] 

= E E \ ^% j) \ l + o(l)) + o(e^-^), (9) 

ie[3/-5,y]ieb+i,i+5+i] v ; 

In sums of this kind replacement of sin 2 (-) by its mean value | does not change 
the asymptotics. More precisely, we now use Lemma 4.6 from [3] on our kernel 
making the change in parameters as follows: 

i = 6. + y-$, j = 6 + y + 1- 

We obtain 

1 sin 2 (^(t - j)) _ 
»e[»-*,i/] je[ v +i,i+«+i] v y 

= E E ^t^ 1 ^ 1 ))- 



2tt 2 (i - j 



2^ In 5(1 + (1)). (10) 



Now set (5 = — 7 nr. This choice of 8 implies that the sum in R\ < 

hx(\x - y\) 



Clnm(x — y), and that finishes the proof of Proposition 2.1 
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4 Depoissonization 



In this section we finish the proof of Theorem [TJ Note that the depoissonization 
techniques described above may be applied only to quantities linear in measure 
(i.e. to an expectation, not variance). That is why we will now, following 
find an expectation with the same asymptotics as our poissonized and original 
variances has. To do this we will need Lemma 6.3 from [3] and its depoissoniza- 
tion: 

Proposition 4.1. There exists e > such that the following holds. For all 

> g there exist constants C > 0, 7 > such that for all n G N, all x, \x\ < 
2\fn — n s ° and all 9 £ C such that 



< £0 



have 



1 w „9n 1 x , exp(7|# — Jn\) 

\J(x,x,9 2 )- -arccos — | < V » . 



Proposition 4.2. For all So > g there exists a constant C such that 

Wvi^){c x ) arccos-^ I < ■= , 

7r l\Jn \Jn 

for all x, \x\ < - n 5 ° . 
Write 

Ck+l \ /k+l k+l \ 2 

y^cj 1 = E g 2 ( y^cj - y^E^cj j = 
i—k / \ i—k i—k / 

(k+l k+l \ 2 

i=fe i—k / 

Set 

_ Jf(iarcsin(t/2) + Vi - ^ 2 "), if \t\ < 2; 
Jt|, if |*| > 2, 

F x (t) = - y/iXl{t/y/n), 
where &\(t) is a function representing the upper edge of the diagram A. Note 
that f2(t) is the limit shape of Plancherel Young diagrams (see [5], [TT] for 
details). Now write 



ft(t) 



F x (k + 1) - F x (k) = 1 - 2c fe (A) - Vn n — =- - 



fe 

2 f arCC ° S ^ - c fe( A)l + * arcsin f * ) (fl f ^ - fl f * 

(arccos tt+ \ 
^^-J(k,k; 6 2 )\ + 
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From the Taylor formula for O we have 



Jn I \ \ n 



2 . / k 
arcsm — — 



< 



10 



V4n - k 2 



Summing these estimates and applying Proposition 4.1 we obtain that after the 
depoissonization 



lim 

n— f oo 



E H( „) (F x (k + l) -F x (k)Y 
log I 



1 



In the same way, applying Proposition 4.2 we finish the proof of Theorem^ 



5 Proofs of the estimates of the Bessel kernel 

Plan of the proofs We are using the Okounkov's integral representation of 
the kernel ((T2]): 



J(x,y,9 2 ) = 



1 



exp(6* (2 



w - 



(27ri) 2 J J (z — w)z x+1 w y 

\z\<\w\ 



dzdw. 



Set 



Denote 



— =, S(z, u) — z ulnz, (p x = arccos — 

Jn z 2 



$(z, to, 



exp 9 (2 



(z — w)z x+1 w y 



Now note that 

\$(z, w,6)\ < exp(7|6»- y/n\)\®(z, w, y/n)\ = ex^(^\9~Jn\) 



expy/n(S(z,u x ) - S(z,u y )) 



z(z — w) 



This allows us to work with the Bessel kernel of a real parameter, 

The proof is carried out using the steepest descent method. Following fT2"] 
we deform initial contours so that they pass through critical points of S(z,u) 
and then we estimate the absolute value of the integral splitting contours in 
parts. 



5.1 Proof of Proposition 3.1 



Without a loss of generality assume that x > y. Set I x = [— n 



[— n~^»,7i _ ^ ! '], j3 x and j3 y will be defined later. 

We now deform the contours in the following way. Each one consists of four 
parts: two circular arcs and two intervals transversal to the unit circle, similarly 
to 0] (see Fig. [TJ. 

Introduce the parametrization on the intervals: 

I+(t) = e 1 ^ + At, I~(t) = e~**' + At, 



I+(t) = e^ + Bs,I-(t) = 



Bs, 
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t £ I X , S £ _/y . 

Here 4,B e C are independent on n and chosen such that the intervals are 
transversal to the unit circle. 

Let C x , Cy be the circular arcs of the contours (- for the inner part and + 
for the outer), be the center of both circles and 1 ± cn~P* , 1 ± cn^ 13 " be their 
radii. 




Write 



Figure 1: deformed contours. 



S(z(t), u) = e*- + At -^L_ u x In {e»> + At) , 



on the interval. 



dS 
~dt 



A + 



A 



u x A 



( e i<t> x + At) 2 e*^ + At 



0. 



t=o 
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CPS; 
dt 2 



2A 2 



+ 



r A 2 



(e*** + Atf ' (e<*- + At) 2 



A 2 (u x e^ -2)e 



-3i<f> x 



t=0 



— A 2 e 3t<p:c (u x cos <f> x +iu x sin(j) x - 2) = 2A 2 e 6z(px sin <^(i cos ^ - sin 4> x ) 



2iA 2 e~ 2i ^ sm<j> x . (12) 



We used the fact that u x = 2 cos cf) x . We obtain 

,d 2 S 



1? 



dt 2 



t=o 



> Cv / 2^ r u. 



Recall that / = 6(.g) / = O(g) and .g = 0(/). 

/ 6A 3 2u x A 3 



d 3 ^ 
dt 3 



= 2A 3 e- 4i ^(3-u x e i ^) = e(l). (13) 



d 4 ^ 



t=o V (e^+At) 5 (e^+At) 4 / 

= 6A 4 e- 5 ^(-4 + Mx e^) = 6(1). (14) 

Derivatives (s) are estimated similarly. 

Circular parts. Switch to polar coordinates z = (1 + i)e 2 ^. 

3*5'(z, it) = (1 + t - 1 + t - t 2 ) cos (j>(t) - u(t - t 2 /2) + 0(t 3 ) = 
= (2cos(/)(t)-u)(t-t 2 /2)+0(t 3 ) = (2cos(arccos^+ Cl t)-u)(t-i 2 /2)+0(t 3 ) = 



= 2ci(- sin arccos- )i + <3(t 3 ) = -2cyl- — r + 0(< 3 ) = 

= -c\/2~= ^V2~T^.t 2 + 0(t 3 ), (15) 

x/nKS(,2,u) < - Cv ^V2^ut 2 + y/nO{t 3 ). 

We want to deform the contours so that their intersection points are far 
enough from the unit circle, where $>(z,w,6) is exponentially small. To guar- 
antee that, we need the following conditions. Set t = n^ 13 on both ends of the 
interval and write 

1) y/n(2 — u)t 2 — > oo as n — > oo, 

2 ) 7 =i_^0asn^oo, 

3) rT 15 < c\e 1 ^ - e^»| 

Now we verify these conditions. \J2 — u > 1) gives 

5/2 + 1/4 - 2/3 > =► /3 < <5/4 + 1/8, 

and 2) gives 

5/2 - 1/4 > -p => > 1/4 - 5/2. 
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j3 we need exists if 



5/4 + 1/8 > 1/4 - 6/2 36/4 > 1/8, 6 > 



6 



Now consider 3). Let 

x = 2y/n - n s + an a , y = 2^n~ - n s + bn a , 5>l/6,a<6. 

Then 

|e^- e ^| = e(|sin^-sin^|) =6(| N /2^u a - y/2^\), 

y/ n S-l/2 +ana -l/2_ ^5-1/2+5^-1/2 = n «/2-l/4 ^1 +an a-5 _ ^1 + ^1 

as n — > oo, and in this case there exists C > such that the following inequality 
holds: 

C > C 

\ e i<f>* _ e i<t> y I yi _ Ux 4/2 - it y ^/n ~ (a-6)n Q ' 

Rewrite 3) as follows: 

n -«/4-V8 < „-/» < n «-V4-5/2 j 

-(5/4- 1/8 < a- 1/4- 5/2, 
a > 1/8 + 5/4. 

a < 1/8 + 5/4. 

a - 1/4- 8/2 < -a. 



It remains to consider 
Note that in this case 



We now estimate the integral in a neighborhood of the intersection along the 
intervals J\ , Ji of length 



(the intervals AB and CD on Fig. [2]). 



<&(z, u>, 9)dzdw 



Ji Ji 



< J J \<S>(z,w,6)\dzdw < 

Jl J 2 



1 



< exp(7|0— / / |$(z, w, \/n)\dzdw < exp(j\9-^\) / / — dsdt < 

J J J J ycis 2 + c 2 i 2 

Ji J2 Ji J2 

< exp( 7 |6» - ^|)Cmax(| Ji|, | J 2 |) < Cn -0 . (16) 
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Figure 2: The integral along AB and CD gives the main contribution to the 
estimate. 



Main contribution. 



$(x, y, 9)dzdw 



i + 12 



< ex$(pf\6—\/n\) 



exp(v / n(S (z(t),u x ) - S(w(t),u y ))) 



oi<t>x _ e i<t>v + At- Bs 



dsdt < 



< exp(7|6' - y/n\ 



J Zb f z |exp( A /n(5 (z(t),u x ) - S (w(t),u v )))\dsdt 

' | e »0x _ e i<t>y | 



exp(7|6*— v^-l) 



f Im f Iy | exp^ (s£(0)i 2 - S'J(0y + S { x 3) (Q)t3 - S y ^(0)s* + o( S 3 ,t 3 )) | 



dsdt 



e ic t>y\ 



(17) 



Write 



Note that one can choose (3 so that after change of variables the coefficient 
in the third term of the Taylor expansion goes to as n — > oo. Indeed, length 
of the new intervals of integration is equal to 



14 



and 



fnt 



'3 



3/4 vWf 



< Cn~ 1/4 n 3/8 ~ 35/4 n~ 3,9+3/4+3 ' 5/4 ~ 3/8 = Cn 1/2 ~ 313 < 



We get 



$(2;, y, 9)dzdw 



r r 



< C exp( 7 |0 - yfa\y- J= L= < 



< Cexp(j\e-^/n\)- 



(18) 



(19) 



Same computations give the estimates of | Jj_ Jj_ $(x, y, #)<iz<ii(;|, | / 7 + J 7 - $(2;, y, 9)dzdw\, 
I J 7 _ J 7 + y, 9)dzdw\ and the estimate of the integral along the linear inter- 
vals in the case a < 1/8 + 5/4. 



Residue. As we deform the contours we pick up the residue at z = w. 



\Res\ = 



1 

2iri 



1 



-dw 



w x -y +1 

Note that sgn(x — y) = sgn(r — 1) 



1 



1 



2mr x -y l.-iA t x -y +1 



dt 



-K" S i n (a; — y, < 

2nir x -y y 



5.2 Proof of Proposition 3.2 



We deform the contours similarly to the case of Proposition 3.1 with j3 y = 1/6 



In the case y > 2^/n let contour K w be a circle with center in and of radius 
1 + -nT^y . Consider parts of contours of length at most 



^\2-u y \ <n- 1 /6. 



adjacent to l£ and 1^ (for y > 2^/n consider a circular part in the neighborhood 
of real axis) (AB, CD, EF and FG of Fig. [3). 
Write 

&S(z,u) = (2 cos 4>(t) - u)(t - t 2 / 2) + 0{t 3 ). 

On these parts exp(n 1 / 2 ^,S{z, u)) = 0(1) and beyond them on circular parts 
n 1 ^ 2 3iS(z, u) is large: while \2cosc/)(t) — u\ > */|2 — u y \ we have 

n 1/2 $S{z,u) < -n 1 / 6 . 

Now estimate the contribution from integration along the intervals 1^ and 1^ 
similarly to (17) making another change of variables: 



,1/6 
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Figure 3: deformation of the contours for y < 2y/n and y > 2y/n respectively. 



and 

\z-w\> C\V2^\. 

The residue and contribution from the circular parts arc estimated similarly to 
the proof of Proposition |3.1| 



5.3 Proof of Proposition 3.3 



In this case one may not deform the contours choosing their radii so that 
$>(z, w,6) is exponentially small, see the estimate of the contribution from the 
circular parts in Proposition |3.1| 



6 General local patterns 

6.1 Variance for general local patterns 

Denote x = {x 1: x k } C Z. Denote c l+s = c i+Xl c l+X2 ■ ■ -c i+Xk . 

Proposition 6.1. Let x C Z be a finite set, a, b € (—2,2), and x n ,y n be an 
integer sequence such that 

lim x n /y/n = a, lim y n /^/n = b,y n > x n 

n— >oo n— >oo 

and lim {y n — x n ) = +oo. Then there exists a constant C > such that 
n— >oo 

Var Pl ( n) (^2 c i+s^j < C(y n - x n ). 
We start with the proof of the poissonized version of this proposition: 

Var 6 2 ^2 c i+s <(Vn- x n )Cexp(j\9 - ^/n\). (20) 



1G 



Rewrite our variance in the following way: 



Vn 



Var e 2 ^ c i+s = E e 2 ^ , 



Eg2 I c i+sCj + j 
(E e 2c i+5 ) 2 - ^2 E S 2Ci + sE e 2c j+ 3. (21) 



Estimate the sum on the right hand side of (21 1 



E ° 2 {^2 ~ X! ( E e 2C *+^) 2 - C AVn - x n) exp(7|6» - y/n\); 



Note that if i + x n j + x = 0, then 



< 2 (y n -x n ) exp(j\6— sfn\). 



Ee 2 (cj+jCj+j) - E 2c i+s E g 2Cj + s < 



C 3 exp( 7 |0~ Vn|) 



from the determinantal form of expectations. Summing this inequality in i and 
j we get the poissonized proposition. 

The depoissonization is carried out similarly to the depoissonization of The- 
orem [T] T hat is ( 20 1 , the Debye asymptotics of the Bessel kernel [8] and Propo- 
sition [47T] yield 

E 9 2 ( c l+s - E„ ( c *+s) J < (Vn - x n )Cex P1 \9 - yfi\. (22) 



Note that in the equation (22 1 expression E„ \ j£%l x Ci + g) is just a constant 



that does not depend on 9. After depoissonization we get 

\i—x n \i—x n / / 

Now using the Debye asymptotics we replace E„ w^Z x Ci+g) by the expecta- 
tion with respect to the Plancherel measure and obtain the Proposition. 

Lower bound We now give an example of a local pattern with a linearly 
growing variance. 

Proposition 6.2. Assume that lim x n /«Jn = 1, (y n — x n ) = o(n 1 / 6 ) > 0. 

n— >oo 

There exist constants c > 0,no *E N such that 

/ \ 



Var n (») Y °i C i+l > c (Vn ~ x n ) 



for n > hq. 
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Condition (y n — x n ) — o(n 1 / 6 ) yields that we may compute our variance 
using the sine kernel with a fixed parameter. 

Var nM I ^2 c i c i+i J - ^E K (r l) (c i c i+ i) - ^E K( „)(ciC J+ i) 2 + 

\i=x n / i i 

+ 2 X E K ( "» ( C i C i+l C i+2) - 2 ^2 Epj(n) (c i c i+ i)E p;( „ ) (c i+1 c l+2 ) + 

+ E P«")( c i c i+i c j c j+i) - X! E P/(")( c iC l +i)E K ( n )(c : ,-c : , + i). (23) 

|»-j|>i |*-j|>i 

Now note the following: K sin (0, n/2) = 1/2, K sin (x, tt/2) = for x = 2k, k ^ 0, 
f_l)(^-i)/2 

and Xsinfa;, tt/2) = for x = 2k + 1. We get 

( £ c lC4+1 ) ^ E(? - 1) - ^ Bt - d 2 + 

\i=x n / i i 

+ ^E(T-')- a ?E<T- 1 ) ,+ 



^ / s in 4 (|(z-j)) sin 2 (f (»- j + l))sin 2 (f (»-,?-!)) 

I»-J'I>1 



(*-.?) 4 (i-j-l) 2 (i-j + l) 2 



1 ^ /" sin 2 (f(j-j)) n , 2 o sin(f(z-j + l))sin(f(z^j-l)) 

V,.^, 2 (*-.) 2 (1 + 7r /4) + 2 (i-i-iKi-i + i) 



l»-j|>l 



l_ _ ^ 2 / sin 2 (f(z-, ? + l)) sin 2 (f(z-, 7 -l)) \ <M _ 



\i-j\>l 



Here / <~ g means lim - = 1. 

Another interesting example of a local configuration is a corner: — CjCj+i. 
Note that from the formula 

^ar(X + F) = Var(.X") + Var(Y) + Cov(X, Y) 

and the Cauchy-Bunyakovsky inequality we get a linear growth of the variance 
of the corners' linear statistic in the same regime: 

Proposition 6.3. Assume that lim x n = 1, (y n — x n ) = o(n 1//6 ) > 0. There 

n— >oo 

exist constants c > 0, no G N smc/i £/ia< 

\j=X„ / 

/or n > no . 
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6.2 The central limit theorem 



We now show that proposition 6.3 yields the central limit theorem for the linear 
statistic of corners. Consider the space of sequences c, € {0, 1} Z with the 
probabilistic measure defined by the sine kernel. Let x C Z be a finite set. A 
process c- = c i+ g is a stationary process with Ccw(c-, c- + „) decrease rate 6(^2 )• 
We now recall the conditions of the central limit theorem from [TO] . 

Let X be a complete separable metric space, T a er-algebra, P a probability 
measure, T : X — > X a measurable map. Let also T be measure-preserving and 
dynamical system (X, T, P) be ergodic. Define operator 

f : L 2 (X) ->• L 2 pf),T0 = 0oT. 

and let T* be its dual. Let / be a random variable with E(/) = 0, J-"o be a 
sub- a- algebra of J- and set T% = T~ % Tq. 

Theorem ( [1 0J ) . // T% is coarser than Ti-\ and, for each <j) G L°°{X), we have 
ifeen, /or eac/i / e L°°(X),E(/) = and E(/|J 7 ) = /, s^c/i ftai 



OO 

E 

n=0 



|E(/T"/)| < oo, 



2. tte series > E(T*™/|J r o) converges absolutely almost surely, 



n=0 



</ie sequence 



n — 1 



in 

i=0 



converges in distribution to a Gaussian random variable of zero mean and finite 
variance. 

To apply this theorem to our case, consider the one-sided sine-process on 
the space of sequences Cj € {0, 1} Z = X. Set d i — Ci — CiCi+i and let P be 
the corresponding probability distribution on the space of sequences c[. Now 
let T be the shift to the left, {Tx)i = x i+1 , f — c' Q — E(cq) and let Fq be the 
standard cr-algebra generated by cylinder sets. E(TT*<^>|.Fi) = E((/>|J r i) because, 
if a function g does not depend on the value c' , T*g is just the right shift of g. 
Note that condition 1. is satisfied because 

|cw(4c')| < ( 



(i - f, 



2 



for some C > 0. To check the second condition note that for every cylinder set 
the sum of considered series has a finite expectation because 

\Cov(ci + g,c j+ $)\ < 

where x, y are arbitrary finite subsets of Z + . 

This immediately yields the central limit theorem for the Plancherel measure 
in the regime of Proposition |6.3| 
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Proposition 6.4. Assume that lim x n = 1 and Ve > 0\y n — x n \ = o(n E ). 
TTien £/ie following holds: 

Ei6[^,v»]^( A )-^<»>(£ie[w»]4( A )) _^ 



^«%(»)(E ie [x„,s„] c 'i( A )) 



Indeed, moments of the random variable SiLo ^/j m the notation in- 
troduced above, converges to the moments of J\f(0, 1). Poissonized moments of 
y~] converge to the moments of the normal distribution from the Debye asymp- 
totics ^ . Depoissonizing inequalities in the Debye asymptotics one comes back 
to the Plancherel measure, similarly to the depoissonization of [22] More pre- 
cisely, from the Debye asymptotics of the Bessel function one gets (see the proof 
of Lemma 3.5 in [5]): 

\J{x, y, 9 2 ) - K sin (x - y, <j> x )\ = O (t^l) e xp( 7 |# - V^\) 



where <fi x — arccos(a;/2y / n) is bounded away from the ends of the interval (0, w). 
Denoting 

x n (x) = ^, [Xn , yn] <W = 

yJVarp(Z i€lXrt , yn] <W) 

we get 

\E 2(X n - E e i{X n )) k - E P {X n - E P (X n )) k \ = o(l) exp( 7 |0 - y/n\) 

Note that here we heavily depend on the fact that there are 0{n k ) summands of 
the form Y\i K(i, er(i)), where a is some permutation, in the expression for the 
k th moment of the determinantal process with the kernel K. Using the Debye 
asymptotics again, similarly to the depoissonization of the main theorem and 
([22]), we get 

\E 9 2 (X n - Ep, ( „) (X n )) k -fi k \ = o(l) cxp( 7 |0 - Vn\), 

where [ik is the k th moment of 7V(0, 1). Depoissonizing and applying the Debye 
asymptotics again we get 



lim E K( „, (X n - Ep i( „) {X n )Y = fi k . 

n— > oo 

This completes the proof of Proposition |6.4| 
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